#include <stdio.h>
int main()
{   int n=1;
    scanf("%d",&n);
    int a[n];
    for (int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<n-1;i++)
    {
        for (int j=0;j<n-1-i;j++)
        {
            if(a[j]>a[j+1])
            {  int temp;
                temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
            }
        }
    }
    for(int i=0;i<n;i++)
    { int is_prime=1;
      if(a[i]==1)
      {
          is_prime=1;
      }
        for(int j=2;j<a[i];j++)
      {
       if(a[i]%j==0)
            {
                is_prime=0;
                break;
            }

       }
    if(is_prime==1)
    {
        printf("%d ",a[i]);
    }
    }
    return 0;
}

